package leetcode_core.leetcode_5;

/**
 * 功能描述
 *
 * @author: 张庭杰
 * @date: 2022年11月22日 15:05
 */
public class CalculateMinimumHP {

    //(0,0)走到(i,j)至少需要的生命值
    private int dp(int[][] grid,int i,int j){
        if(i == 0&& j==0){
            return grid[i][j]>0?1:-grid[i][j]+1;
        }
        return 0;
    }

    public int calculateMinimumHP(int[][] dungeon) {
        return dp(dungeon,0,0);
    }

}
